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Abstract 

We introduce the notion of tropicalization for Poisson structures on 
R" with coefficients in Laurent polynomials. To such a Poisson structure 
we associate a polyhedral cone and a constant Poisson bracket on this 
cone. There is a version of this formalism applicable to C" viewed as 
a real Poisson manifold. In this case, the tropicalization gives rise to 
a completely integrable system with action variables taking values in a 
polyhedral cone and angle variables spanning a torus. 

As an example, we consider the canonical Poisson bracket on the 
dual Poisson-Lie group G* for G = U{n) in the cluster coordinates 
of Fomin-Zelevinsky defined by a certain choice of solid minors. We 
prove that the corresponding integrable system is isomorphic to the 
Gelfand-Zeitlin completely integrable system of Guillemin-Sternberg and 
Flaschka-Ratiu. 


1 Introduction 

Log-canonical coordinates on Poisson manifolds play an important role in 
Poisson Geometry. In particular, they have proved to be useful in the theory of 
cluster varieties (see e.g. [ 5 ]). Log-canonical coordinates are characterized by 
the fact that for two coordinate functions, say x and y, their Poisson bracket is 
of the form 

{x,y} = cxy. 

If X and y take real positive values, one can dehne new coordinates ^ = log(a;) 
and 77 = log{y) so as the Poisson bracket of ^ and ry is constant, 

= c- 

In this paper, we consider Poisson brackets of more general type. For 
coordinate functions (that we denote again by x and y) we now have 

{x,y} = cxy + p{x,y,...), ( 1 ) 
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where p{x, y,...) is a Laurent polynomial in x, y and (possibly) other coordinate 
functions. To a Poisson bracket of this type, we assign its tropicalization which is 
a pair (C, {■, -loo) where C is a polyhedral cone and {•, - joe is a constant Poisson 
bracket on C. 

Recall that the tropical calculus is a semi-ring structure on R where addition 
is replaced by the maximum function and multiplication is replaced by addition 

C +trop V = max(^, rj), ^ -trap f] = ^ + f]. 

One can obtain this semi-ring structure as a t > -boo limit of the standard 
semi-ring structure on R.+ under the map a; i—>■ ^ = log(a:). Indeed, 

lim log (e*^ + e*’') = max(^, rj), lim log • e*’’) = ^ + p- 

Returning to tropicalization of Poisson brackets, we consider an example 

{x, y} = cxy + ax + by. 

Let t G M+ be a real positive parameter, and let ^ = t~^ log(x),p = \og{y). 

In coordinates rj the Poisson bracket acquires the form 

{C, v}t = (c + -b . 

We require that the log-canonical contribution on the right hand side) is 

dominant for t —^ -boo. This yields two inequalities 

C > 0, ry > 0 

which define the cone C. By rescaling the bracket by a factor of we obtain 
an expression which has a well-defined limit on C when t tends to infinity, 

{C, ? 7 }oo := lim 

>- + oo 

The resulting Poisson bracket {•, - loo is constant. 

There is a version of this formalism adapted to complex coordinate functions 
{zi,...,Zn} on a real Poisson manifold. In this case, we use the change of 
variables Zi = exp(<Ci -b ipi) with parameter t —^ -boo. The result of the 
tropicalization procedure is again an open polyhedral cone C and a constant 
Poisson structure on C x T". Under this constant Poisson structure, coordinates 
Q Poisson commute with each other. That is, we obtain a completely integrable 
system with ^^’s as action variables and (/Jj’s as angle variables. 

As an example, we consider the Poisson bracket on the dual Poisson-Lie 
group G* for G = U{n). This Poisson bracket was defined in [TT] and [TU]. As a 
coordinate system we use solid minors from the total positivity theory [3] . 
Theorem of Kogan-Zelevinsky [5] shows that these minors provide log-canonical 
coordinates on the Poisson-Lie group G. For the Poisson-Lie group G*, the 
corresponding Poisson bracket is no longer log-canonical, but it admits the form 

O- 

The main result of this paper is the following theorem: 
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Theorem 1. The tropicalization of the Poisson bracket on the Poisson-Lie 
group U{n)* is isomorphic to the Gelfand-Zeitlin completely integrable system. 

Our interest is motivated by the following observations: by the 
Ginzburg-Weinstein Isomorphism Theorem [5], the Poisson manifold (G*,7rG*) 
is isomorphic to (fl*,7rKKs)) where ttkks is the Kirillov-Kostant-Souriau 
Poisson bracket on g*. Since ttkks is a linear Poisson structure, the scaling 
transformation x t~^ x,TTt = t ttkks is a Poisson isomorphism. This implies 
that (G*,7rG*) is Poisson isomorphic to (G*,t7rG*) for all t > 0. 

The tropicalization procedure described in the paper assigns a limiting object 
at t = -too to the family (G*,t'Ko*). Theorem [T] shows that in the case of 
G = U (n) this object is isomorphic to the Gelfand-Zeitlin completely integrable 
system. Flaschka-Ratiu [3] discovered a Gelfand-Zeitlin type integrable system 
on G*, and in [1] it was shown that the Flaschka-Ratiu system is isomorphic to 
the Gelfand-Zeitlin system. Hence, Theorem [T] provides a t = -l-oo extension of 
the Ginzburg-Weinstein Isomorphism in the case of G = U{n). 

The structure of the paper is as follows: in Section[3]we introduce a notion of 
tropicalization and associate a polyhedral cone and a constant Poisson bracket 
on this cone to a certain type of Poisson structures. First, we consider real 
positive Poisson manifolds, then we allow for complex coordinate functions and 
introduce a notion of linear scaling. In Section [3] we consider Poisson structures 
on the group of upper triangular matrices and on its close relative Gq. Finally, 
in Section |3] we apply the machinery developed in Section [3] to the Poisson 
structure on the dual Poisson-Lie group U{n)* to obtain the isomorphism with 
the Gelfand-Zeitlin completely integrable system. 
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2 Log-canonical Poisson brackets 
and Tropicalization 

2.1 Real positive Poisson manifolds 

Let M be a real Poisson manifold and U C M be a coordinate chart with 
positive coordinate functions {xi,X 2 , ■. ■, xat}, Xi G M+. 

We say that the Poisson bivector tt on M is log-canonical with respect to 
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the coordinate chart U if it has the form 


1 ^ d d 

= O / , 'n'ijXiXj —— A -—. 
^ ^ dxi dxi 


That is, the Poisson brackets of coordinate functions are given by formula 

{Xi^ Xj^ — TTi jXiXj^ 

where no summation over repeating indices is assumed. 

The main object of our study will be Poisson brackets of the form 


{xi,Xj} = n^jXiXj +pij{x), ( 2 ) 

where Pij{x) are Laurent polynomials in variables Xi,... ,xn- 

The procedure of tropicalization will associate two combinatorial objects to 
a Poisson bracket of type an open polyhedral cone C{'K]x) and a constant 
Poisson bracket on this cone. 

Let V = with elements G V and let {ei,...,e 7 v} be the 

corresponding dual basis in V*. For every pair {i,j) with 1 < i < j < N 
consider the decomposition 


Pij = X! 

leF.j 

where I = {ii,... ,iN) is a multi-index, x^ = x^ ■ ■ -x]^, and Fij is the set of 
multi-indices for which the coefficients c/ are non-vanishing. Put = ei + ej G 
P*, denote 

N 

n{I) = irCr 

r—1 

and let Cij C P be the convex cone defined as follows 


= {? e P; (n,,, - n{J),0 > 0 V / € F,.,}. 

In more detail, the cone Cij is defined by the inequalities 

N 

+G > X] 

r—1 

for all I G Fij. We define the cone C{'K]x) C P as the intersection of the cones 
Cij for all pairs (*, j): 

Example 1. Let tt be a log-canonical Poisson bracket in coordinates xi,... ,xn- 
Then the set Fij is empty for all i,j and Cij = V which yields C(7r;a;) = P. 
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Example 2. Let N = 2 and let tt be the Poisson bracket defined by formula 

{xi,X2} = a;i(l +3:2). 

In this case, we obtain two inequalities, 

fi + ^2 > Cl, Cl + C 2 > Cl + 2C2- 

They contradict each other, and in this case the cone C( 7 r, 3 :) is empty. 

The next step is to introduce the following scaling transformation: let t S M+ 
be a parameter, make a change of variables Xi = exp(tCi), C* = 7 and scale 

the Poisson bivector as follows, = t'^ir. If the Poisson bracket is log-canonical, 
it will become constant in variables Ci, ■ ■ ■, Ca^ 

{Ci,Cj}t = ^ {ln(a;i),ln(a:j)}t = tt.j. 

Note that the right hand side does not depend on t. This observation motivates 
the following definition: let tt be a Poisson bracket of the form ([2]). Then, a 
constant Poisson bracket on the cone CItt]x) denoted by tTqo and given by the 
following formula can be associated to it 

1 ^ d d 

TToo = - tt,., ^ a — 


thus '[C 2 ,Ci}oo — 

Example 3. Let N = 2 and 


{xi, 3:2} = X1X2 + x\+ X2 

which implies Fi _2 = {(2,0); (0,1)}. The set Fi^ 2 , the vector ni _2 and the cone 
C are represented on the Figure [3] 


ni2 

y 

•—► 

(2,0) 



Figure I: The set Fi ^2 and the cone C 
It is easy to see that the Poisson bracket tToo is of the form {Ci,C 2 }oo = 1- 
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Proposition 1. Let n be a Poisson bracket of type ©• Then, in coordinates f 
we have 

t TT "^oo- 

for f in C(7r; x). 

Proof. Let 1 < i < j < N, and compute 

That is, for the bracket we obtain the following expression 


For ^ G C(7r; x) we have ^ ^ 

side tends to when t —>■ +oo. 


+ ^ I . 

i&P.j j 

. Hence, the right hand 

□ 


2.2 Complex coordinates and linear scaling 

In this Section, we shall allow for complex valued coordinate functions. The 
coordinate chart U will carry coordinates of the form {xi ,... ,Xk, Zi,..., Zi}, 
where xi,...,Xfc are real positive and zi,... ,zi are complex valued 
non-vanishing functions. Then, the real dimension of M is 21 + k, and we 
also get complex conjugates of the coordinate functions zi,..., zi on U. 

A Poisson bracket tt is log-canonical in the coordinate chart U is it is of the 
form 

{Xi,Xj} = TTijXiXj, {Xi, Za} = TTi^aXiZa, {Xi, Za} = TTi^aXiZa, 

{Za, Zb} = TTa,bZaZb, {Za, Zb) = TT^ lZaZb, {Za, Zb) = TT^ b^aZb- 

Since the bivector tt is supposed to be real, we have the following reality 
conditions imposed on the components of tt: 

'^i,a '^i,a , '^a,b — '^a,b , '^a,b — '^b,a • 

Remark 1. A more conceptual way to introduce log-canonical Poisson structures 
is as follows: let G = x (C*)* be an abelian real Lie group with 
point-wise multiplication. Then, log-canonical Poisson structures are exactly 
the translation-invariant Poisson structures on G (since G is abelian, left and 
right translations coincide) 0 

^We are grateful to the referee for this remark. 
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More generally, we shall consider Poisson brackets of the form 

TT = TTo + Tt', (3) 

where ttq is a log-canonical Poisson bracket and tt' is a bivector with coefficients 
in Laurent polynomials in variables x, z and z. Let V = with elements 
(Cl; • ■ •) Cfe) Cl) • • •) 0)- Denote the dual basis in 1^* by Cj, t = 1,..., /c and fa,a = 
1,... ,1. Similarly to the previous Section, we define the cones Cij for i < j, 
Ca,b for a < b and Ci^a- For example, we have 

{Xi,Za} = Tri,aXiZa+Pi,aix,z), 

where pi^a{x, z) is a Laurent polynomial in variables x, z and z. It can be written 
in the form 

Pi,aix,z)= ^ Cl^J^KX^ Z'^Z^, 

IJ.KeFi^a 

where I, J and K are multi-indices, and is the finite set where the coefficients 
ci,j.K are non-vanishing. Denote rii^a = Oi + fa & V* and 

k i 

n{I, J,K) = '^ irCr + + fcs)/s 

r—1 

for (/, J,K) € Gi^a- The cone Ci,o is defined as follows 

C^,a = {p= (C, C) € D; (n,,a - n(/, J, K), 77) > 0 V/, J, iL € F,, J, 

That is we have the inequalities 


k i 

C* T Co F ^ ^ ir^r T ^ ^f ja T ks)<^s- 

r—1 s=l 

We define the cone C( 7 r; x, z) as the intersection of the cones Cij,Ci^a and Ca,b- 
We shall assume in addition the following reality conditions on the 
log-canonical part of the bivector tt: 

TTij=0, Re7ri_a = 0, ReTTo^b = 0, Re7r^5 = 0. (4) 

Under these assumptions, a log-canonical bivector admits the following linear 
scaling. Again, let t € 1R+ be a parameter. We introduce new coordinates on 
U via Xi = exp(tCi))' 2 a = exp(tCo +ipa)- Consider the scaled Poisson bracket 
TTj = tiT in new coordinates. It yields the following Poisson brackets: 

{Ci)Cj}t=0; {Ci)Ca}t=0, 

{C* ; Pa}t — far TTja, {Ca;C^>}7“0; (^) 

{Co, Pb}t = 5 Im (7ra,b - {ipa, Pb}t = 0 . 

As before, this bracket does not depend on t, and we can denote it by 
TToo- It is defined on the product C{Tr;x,z) x where (C, C) G C( 7 r;a;, z) and 
(, 731 ,... ,(pi) G TC the real torus of dimension /. 
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Remark 2. Log-canonical Poisson brackets without reality conditions (|3]) do 
not allow for a linear scaling limit. Instead, one can consider the limit of tt (no 
powers of t added) in coordinates (^, CiV^)- It yields constant Poisson brackets 
between the angle variables {<Pa, fb} while ^’s and C’s become Casimir functions 
in the limit. 

Remark 3. Log-canonical Poisson brackets with reality condition Q admit the 
following geometric interpretation. Consider the manifold G = x (C*)^ 
as a graded manifold with the base T* = {S^Y the real torus of dimension I 
parametrized by the angles (pa = Arg(za), a = 1,..., /. These angle coordinates 
have degree zero. Declare the coordinates = log(a:i) and Ca = log(|zo|) to 
be of degree 1. Then, conditions (|3]) are equivalent to saying that the Poisson 
structure is of degree one. 

Remark 4. Note that log-canonical Poisson brackets with reality conditions 0 
naturally give rise to completely integrable systems. Indeed, variables and (a 
Poisson commute. Assuming that the rank of the bracket tt is equal to 21 (which 
is the maximal possible rank), this is a maximal family of Poisson commuting 
functions. The dual angles are <PaS. They are spanning the Liouville tori. The 
variables (^, p) are in fact action-angle variables for the resulting completely 
integrable system. 

Example 4. Let k = 1,1 = 1 and consider the Poisson bracket of the form 
{x,z} = ixz, {x,z} = —ixz, {z,z} = i{x'^—x~^). 

The set Gi j and the cone C are represented at the Figure 01 



Figure 2: The set Fu and the cone C 

After changing variables x = z = and applying the 

t —>■ -boo limit we obtain the following constant Poisson bracket on C x 

U, Cloo = 0, {C, ^}oo = 1, {C, V’}oo = 0. 

Proposition 2. Let tt be a Poisson bracket of type ^ verifying reality 
conditions 0. Then, in coordinates {f, f, p) we have 






for G C{Tr;x,z) x T' 

Proof. We shall give a proof for the Poisson bracket {^i, (pa}oo, the calculation 
for other Poisson brackets between coordinates is similar and will be omitted. 
Consider 


Thus, for the bracket {£,i, (/?a}t we obtain the following expression 


= t [e Zo}t] = 


= Im 


TTi.o + e ‘Ci+Ca)g tva ^ CIJ^KX^Z'^Z^ 
I,.J.KeGi,a 


Let I,J,K € Gi^a and consider the expression 


■c^z-^z^ = exp [ ^irtfr + ^js{tCs + ips) + X! J • 


For (^, Cf) € C(7r; x, z), we have 


fiPfaP 'y ^ irfr + ^ ^ (js + fcs)Cs 


for all I,J,K € Gi^a- Hence, the exponential dominates all the 

expressions cjj^kx^z'^z^ and j z'^z^ tends to zero when t -> 

+ 00 , as required. □ 


3 Poisson brackets on Poisson-Lie groups 
and Gq 

In this Section we recall the definitions of Poisson brackets and of log-canonical 
coordinates on the group of upper triangular invertible matrices and on its close 
relative the group Gg. 

3.1 Poisson-Lie group of upper triangular matrices 

Let g = gl(n, C), and let r € g C) g be the standard classical r-matrix given by 
formula 

r — “ y ^ Gi^i ^ Gi^i ^ ^ Oi^j 
i i<j 
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where eij is the elementary matrix with the only non-vanishing matrix entry 
equal to 1 at the intersection of the i’th row and j’th column. Sometimes it is 
convenient to split the r-matrix into two parts, 

^0 “ ^ 'y ^ ® ^i,i 5 ^ ~ y ^ ^i,j ® ^j,i' 

i i<j 

The group of invertible upper-triangular matrices carries a Poisson 
structure given by formula 

{5\5n = [r,ffV]=rgV-5Vr, ( 6 ) 

where we are using the Saint-Petersburg notation 5 ^ = 5 (g) 1, = 1 (g) 5 . 

Remark 5. To illustrate the usage of this notation convention, consider a simpler 
bracket = r^g'^g'^. In terms of more standard notation, this bracket 

looks as 

{/, h}= (V^/®V^h,ro), 

where / and h are two functions on i3_|_, is defined as 

(V^/)3(x) = |/(e‘"g)U 

for X £ b+ = Lie(i3+), and the pairing (•, •) is induced by the natural pairing 
between b+ and 

The writing { 5 ^, 5 ^} = rog^g"^ encodes the following (non skew-symmetric) 
brackets of the matrix elements of g: 

{gijjgst} = 5isgijgst- 

This formula is obtained by taking the matrix element (i, j) in the first factor of 
the tensor product (the matrix g^), and the matrix element (s,t) in the second 
factor (the matrix g'^). Note that the brackets of matrix elements completely 
determine the Poisson bracket on Bj^ . 

The Jacobi identity for the bracket m is a corollary of the classical 
Yang-Baxter equation for the element r: 

The group multiplication x —>■ B^ is a Poisson map making B^ into a 

Poisson-Lie group. 

Following Kogan-Zelevinsky [5], we introduce a log-canonical coordinate 

(k) 

chart on in the following way. Let n > A: > / > 1 and denote by ’ 
the solid minor of the matrix g of size I formed by the intersection of rows with 
consecutive numbers n — k + l,...^n — k + l and the last I columns (see Figure 
IXTl) . These n{n + l)/2 minors define coordinates on an open dense subset in 
B^. Hence, a smooth Poisson bracket on B^ is completely characterized by the 
brackets between a[^^’s. 
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n-k +1 


n-k+l 




Figure 3: minor 


Theorem 2. The Poisson bracket of functions Ap\n 
log-canonical, and it has the form 


n>k>l>l is 


= ^e{k-p){C - R)A^^Mp\ 


( 8 ) 


where R is the number of common rows, C is the number of common columns 
of the two minors, and e(x) is the sign function (that is, e(x) = 1 for x > 0, 
e{x) = -1 for x<0, and e(0) = 0). 

Proof. To prove the theorem we shall use formula (l24ll (see Appendix for a 
Poisson bracket of two arbitrary minors gu and gx l which reads 



where xi is the characteristic function of the set / (that is, xi{^) = 1 tor fc G / 
and X/(A:) = 0 for k ^ I), and (t„_„(/) is the set obtained from / by replacing v 
with u. 

Consider the second term on the right hand side. In our situation, either 
J C T or T C J (or J = T). Hence, one of these subsets necessarily contains 
both u and v. After the replacement the corresponding matrix will contain two 
identical columns and its determinant (either „(j) or gs,a,^ viT)) ‘''^iU vanish. 
Therefore, this term always vanishes. 

In the first term on the right hand side, non trivial contributions come from 
the terms with u G I\{I Cl S) and v G S\{I Cl S). If p > k, this implies v < u 
whereas the summation is over the range of u < n. Hence, in this case the first 
term in the sum vanishes as well. 

By dehnition, R= | / H S'] and C = | J fl Tj which yields for A: > p 


r^(C A (p) \ _ 1 ('G'_ A A (p) . 
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The statement of the theorem follows by skew-symmetry of the Poisson bracket. 

□ 


Example 5. Let n = 2. In this case, for 


9 = 


9ii 912 \ 

0 922 j 


we have three coordinate functions on 

a(1) _ „ a(2) _ „ a(2) - n n 

— 922, — 9l2, ^2 — 911922- 


Their Poisson brackets read 

{A«,a(")} = 0, {Af\Af} = 0, {AW,A(")} = -iA«Af^ 


(21 

Note that the determinant of g is a Casimir function. Putting A 2 = 1, we 
obtain a Poisson algebra with generators A^^^ and A^^^ and the log-canonical 
Poisson bracket {A^^\ A^^} = — 

One can also consider the group B- of lower triangular matrices with Poisson 
bracket 

{f\n = [T,f^n 

The matrix elements of the inverse matrix f~^ have Poisson brackets of the 
same type (up to sign): 


(k) 1 

We shall denote by A) ' the solid minor of the matrix formed by the columns 
with labels n — k + l,...,n — k + l and the last I rows (see Figure [3Tj. 



n-k+1 n-k /1 


Figure 4: minor 


A 


(fe) 


Similarly to Theorem [2l one can show that A^^’s are log-canonical coordinates 
on an open dense chart in B- and that their Poisson brackets are of the form 

{Ap\AW} = ie(fc-p)(i?-C)A«A(^’). 
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Remark. We could have chosen some solid minors of / as log-canonical 
coordinates on B-. Our choice of solid minors of f~^ is dictated by convenience 
of calculations in the next section. 

3.2 Poisson-Lie group Gq 

Denote by B- the group of lower triangular matrices. For an element g G 5+, 
let gd be its diagonal part {{gd)i,i = gi,i and {gd)i,j = 0 for i ^ j). The group 
Gq is defined as 

G*o = {igJ)eB+xB.-, gdfd = l} 

with product induced by the one of B^ x B-. The standard Poisson bracket on 
Gq is defined by formulas 


= [r,9^9% 

= 

= Vo,9^P]- 

Remark 6 . The corresponding Drinfeld double Lie group is G x G, and the dual 
Poisson Lie group to Gq is Gq = {{f,g) G x B+; gd = fd}- 

Consider the functions and on Gq for n > fc > Z > 1. Note that 

(k) (k) 

the relation gdfd = 1 implies the relation on the minors = h). for all 
1 < fc < n. 

Theorem 3. Funetions Ap^ and Ap^ (modulo the relations Ap^ = App are 
log-canonical coordinates on Gq. Their Poisson brackets are given by 

{Ap),App = i£(A:-p)(G-i?)Ap)Ap\ 

{Ap\App = i£(fc-p)(i?-G)Ap)Ap\ 

{Ap\App = i(A-i?)Ap)Ap\ 

(k) 

where A is the number of columns of the minor A^ ' which have the same labels 

fio') (k) 

as rows of the minor Aq , and B is the number of rows of the minor A^ which 

(p) 

have the same labels as columns of the minor Aq . 

Proof. Natural projections Gq —)• B+ and Gg — B- given by formulas (g, /) —>■ 
g and {g,f) f are Poisson maps. Hence, the Poisson brackets {Ap\ App 
and {Ap\ App are given by Theorem [5] and by the comment in the end of the 
previous section. 

For the brackets {Ap\ App we have 

(/-PP = ffVQ(/-ip - (/-p W- 

We shall use the formula (1^^ for two arbitrary minors from Appendix 1X1 which 
reads: 


{ffPffP 

{/P/P 

isP/P 
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{guAf ^)st} = -^{\JriS\-\iriT\) gij{f ^)st- 

By definition, A= | Jfl S'! and B = \I nT\ and the expression for 
follows. 

□ 

We will be interested in the real form of the group Gg where one imposes a 
relation /* = g~^ on the components {g, f) of the group element. Note that on 
this real form we have = A, , and the values of A^^^ = A^^^ are real. 

Theorem 4. The bracket {•, •}* = i{-, •} is a real Poisson bracket on Gq, and 
it verifies the reality conditions o in log-canonical coordinates A^^ G C for 
n > k > I > 1 and A^^^ G R for 1 < k < n. 

Proof. In order to check that the Poisson bracket {•,•}* is real, we compute 


{9\9^r = {(/-')“, = 

= -*[r, if-^nr^r] = -^[r,tf] = bWW 

Here we have used that the element r + r‘, where r* = ^ Sr=i ® + 

J2i<j ^ 3 ,i ® Cij-, is invariant under the diagonal action of GL(n) by conjugation. 
Thus, one can replace r‘ by —r in the commutator. The same calculation can 
be repeated for the bracket {/^,/^}. For the mixed bracket, we write 


/}“ = {(/-')“, = -ilrl irTig-T] = 

= -t[ro, (/-')“, {g-^r] = -*[ro,57'] = FTT 


The bracket {•,•}* verifies the conditions (j3]) since all its defining tensors are 
purely imaginary. □ 

In the next section, we denote the Poisson structure {•,•}* on Gg by ttgj. 

Example 6. For n = 2, we have three coordinate functions A^) ^ 2 ^^ G Rj £ 
C. The non-vanishing Poisson brackets read 


{A7, A77 = A7A7, {a7, a 7}« = ^ A^Ai 


( 2 ) 

We can actually put the Casimir function A 2 equal to one and consider upper- 
and lower-triangular matrices with unit determinant. 


14 




4 Poisson bracket on Poisson-Lie group G* 

The definition of the Poisson-Lie group G* is due to Semenov-Tian-Shansky m 
and Lu-Weinstein [TO] . 

G* = {ig,f)GB+xB_-, gdfd=l}. 

As groups, G* and Gg are isomorphic. However, their Poisson structures are 
different: 

{ 9 \ 9 ^} = [AffV], 

{f\P} = {r,PP], 

{9\P} = {r,9pP 

Remark 7. The corresponding Drinfeld double is again (as in the case of Gg) 
G X G, and the dual Poisson-Lie group is a copy of G = {(g, g) G G x G; g € G}. 

Note that the only difference with respect to the Poisson bracket on Gg is 
in the brackets between g and /, whereas the brackets between g's and the 
brackets between /’s are exactly the same as for G^. In view of this remark, 
the following statement is obvious: 

Proposition 3. For the Poisson bracket on G*, we have 

= \e{k-p){G 

= \e{k-p){R-G)KfG^^\ 

Note that the Poisson-Lie group G* also admits a real form defined by the 

/u\ — e u'i 

equation /* = g~'^. As before, this implies A; — A^ . In contrast to the 
group Gg, the Poisson brackets between A’s and A’s are no longer log-canonical. 
More precisely, we can use equation ([26|) (see Appendix for arbitrary minors 
of matrices g and f~^ which reads 


{9iJ,{f ^)st} = '^Xj{Pxs{v)gpa^,^(j){f 

U<V 

- X! XpPXTp) + 2 “ 1-^ ^1) 9lj{f~^)sT 

u<.v 

Recall [3 that all minors of the matrix g are Laurent polynomials in the 
minors A^^^ (see Appendix IbI) . and similarly all minors of the matrix f~^ are 
Laurent polynomials in the minors A; '= A i'. Hence, the right hand side of 
the formula above is a Laurent polynomial in the minors Ap\ A^^'^ and one can 
apply the tropicalization machinery of Section [2] 

Example 7. For n = 2, we use the same functions as in the case of Gg, 
Aj^\ A^^ G K, Ap^ G C. The Poisson brackets 
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are the same as for ttg* . The new contribution is 

{Ap\ = z(gii(/“^)ii - g22(/“^)22) = * . 

(o\ (‘2'\ 

Here we have used that A 2 ' = 311522 - The minor A 2 ’ is a Casimir function. 
Using notation A^,*^ = exp(tCfe^^) (for convenience we are using the notation 
instead of and A^^^ = exp(t(^P^ + we obtain the following 

inequalities defining the cone C( 7 r, A, A): 

a( 2 ) . A-2) _ .( 1 ) A2) Jl) 

‘ 5 I ^1,2 Si ) Si ^ Si • 

The non-vanishing component of the Poisson bracket {-, - loo reads 

f 2 ) ( 2 ,') 

Both Q Q are Casimir functions for this bracket. 

(A;) A (k) 

Proposition 4. In coordinates AJ , , the log-canonical part of the Poisson 

bracket •kq* is equal to the Poisson bracket tto* . 

Recall that in coordinates A|^^ , A^^ the Poisson bracket ttc* verifies reality 
conditions (|3]). Hence, so does the Poisson bracket ttg* . 

Proof. Let a : M+ x H+ —>■ i?+ be the following action of the multiplicative 
group M+: 

a ■■ (A, 3 ) ^ dxgdf^^ 

with d\ = diag(A, A^,..., A"). This action introduces a grading on the set of 
regular functions on H_|_. In particular, the grading of the minors is given by 

i i 

deg( 3 /j) =^is-^jr- (9) 

s—1 r—1 

Let be the submatrix of g with rows and columns {n — k + 1,... ,n} (the 
lower right corner of size k). Note that the minor a[^^ is the minor of 3 *^^^ of 
size I which has the lowest possible grading. 

For the matrix f~^ = g* the action of K+ reads (A, /“^) —>■ df^^f~^d\, and 
the grading is given by 

i i 

deg(/ 7 /) = '^jr - 

r—1 s—1 

In particular, the minor = a[^^ is the minor of ( 3 ^^^)* with the lowest 
possible grading. 
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Consider the Poisson bracket {Ap^Ag^^}. Note that the minors gi^a^^(j) 
and for u < i; are in fact minors of the matrix Indeed, in g„^ „(i),J 

we are replacing the row number u with the row number v > u, hence we cannot 
leave the range {n — k + 1,..., n}. In gi ,j„ „(j)) we are replacing the column 
number v with the column number u < v. However, g is an upper triangular 
matrix, and its minor gu with I C {n — k + 1,... ,n} is non-vanishing only if 
J C {n — k + 1,... ,n}. A similar consideration applies to the minors of f~^. 

We conclude that the first two terms on the right hand side of the Poisson 
bracket {Ap^App are linear combinations of functions of degree strictly 
greater than the one of the product Ap^Ap\ Hence, the only log-canonical 
contribution in this Poisson bracket comes from the third term which coincides 
with the Poisson bracket on Gq, 

{Ap\Ap)}«. = l(A-i?)Ap)Ap), 


as required. □ 

One of the main results of this paper is the description of the tropicalization 
of the Poisson bracket ttg* . We shall use the following notation for the scaling 
limit: Ap^ = exp(t(^P^ -|- Note that = 0 for all /c = 1,..., n and 

(k) 

we are using the more uniform notation Q ^ for the scaling limit of the real 
variables Ap^ instead of (the more logical) ^p\ 

Theorem 5. The cone C(7r(3.; A, A) is isomorphic to the Gelfand-Zeitlin cone 
Cgz- The isomorphism a : Cqz C{'kg*'-, A, A) is given by formula 

Cp) = Ap) + • • • + Ap\ 

In the proof, we are using the machinery of planar networks and the notion 
of the tropical Gelfand-Zeitlin map. For more information and notation, we 
refer the reader to Appendices |B] and ICl 

Proof. The map a defines an isomorphism of vector spaces of dimensions 
n{n -\- l)/2. We shall first prove that ct(Cgz) C C( 7 rG*; A,A). Recall that 
by Theorem 3 in [2] the tropical Gelfand-Zeitlin map establishes a bijection 
between the Gelfand-Zeitlin cone and the principal chamber Co C 
On this chamber, the weight of the multi-path 7 ) is strictly bigger than the 

(k) 

weights of all the other Z-paths in the subnetwork Ps . 

We shall use the coordinates on defined by the planar network Pp^ with 
the weights parametrized as w{e) = exp(tC(e) + i(p{e)). Then, the weight of the 
multi-path 7 is given by the function 

h'riC, V?) = n X! P®) + ^ X! • 

e 6^7 6^7 


17 


By Lindstrom Lemma [1], minors of the matrix AI{T,w) are linear combinations 
of functions (p). Hence, we obtain the following expression for the Poisson 
bracket of two minors and : 


{Ap), Ap) }« = 1 (H - H) Ap) Ap) + ^ c( 7 ,7) h, (C, p)h^ (C, • 

7,7 

Here 7 ’s are paths in rP\ 7 ’s are paths in rP\ the complex conjugation 
corresponds to replacing (p{e) 1 -^ —p(e) and 0 ( 7 , 7 ) are some coefficients. 

Note that 

I^ 7 (C,V 5 )I = exp(t^C(e)) and |Ap^| = exp (t ^ C(e)), 

ee7 ee7'= 

and assume that parameters C, belong to the interior of the principal chamber 

(k) 

Cq. Then, the maximality property of the paths 7 ^ implies 


^ C(e)>^C(e), E C(e)>EC(e) 

ee7 ee7^*’ 

for all paths 7,7 in the sum above. Hence, Ap^ dominates h^{C,,p) and 
Ap^ dominates By definition of C( 7 rG*;A, A), we conclude that 

C S C( 7 rG*; A, A), as required. 

Next, we shall show that C( 7 rG.; A, A) C u{Cgz)- In order to do that, we 
consider the Poisson bracket {A[^\ By formula ([9]) the weight of minors 

a[^^ and Ap^ is given by 


((n — k + 1) + {n — k + 1)) I ((n — I + 1) + n) I 
2 2 


l(k-l). 


The log-canonical contribution (of weight —2l{k — 1)) vanishes since in this 
case A = B. There are two contributions in the Poisson bracket of weight 
—2l{k — 1) + 2 which are of the form 


{Ap\Ap^ 


^ —fc+1,.. 

|2 

.,n—A;+Z; n —Z,n—Z+2,...,n} | 

^ |5{n —fc+1,.. 

.,n—/c+/ —l,n—fc+/+l; n—/+!,...,n}| 


terms of higher weight 


Note that the explicit form of the minors Ap^ is as follows: A[^^ = 

(for Lindstrom Lemma of Ap^ see Figure S]). By 
the Linstrbm’s Lemma, the minors g{ri_k+i,...,n-k+i-i,n-k+i+i-n-i+i,...,n} and 
g{n-k+i,...,n-k+i\n-i,n-i+ 2 ,...,n} Can be expressed as sums of weights of Lpaths. 
Each product of two weights of Lpaths in the expression for |gp gives rise 
to a defining inequality for the cone C( 7 rG*;A, A). Our task is to find the 
Gelfand-Zeitlin inequalities among them. 
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1 



Figure 5: Lindstrom Lemma presentation of 




k = 5,l = 3 


We start with the iiiinor g{ri-k+i,...,n-k+i-i,n-k+i+i-n-i+i,...,n}- In this case, 
choose in both A and A the Lpath Li shown on Fig. |6](in fact, this is the lowest 
possible /-path given by the Lindstrom’s Lemma for the new minor). The picture 

(k) 

shows that the ratio of ^ and of the weight of Li is given by 


exp(t X sum of weights of shadow regions). 
By Lemma 9 in [5] , this sum of weights is given by 


,(fe) 


— Si "T Si-1 Si-1 S/ 


dfe-i) 


(fc) 


dfc-i) 


(fe) 

The corresponding inequality reads u\ > 0, and this gives one of the families 
of Gelfand-Zeitlin inequalities. 



(k) 

Figure 6: Lowest /-path path Li and pictorial presentation of /Li 

In a similar fashion, we consider the minor g[n-k+i,...,n-k+i-,n-i,n-i+ 2 ,...,n}- 
In this case, we choose the highest /-path L 2 given by the Lindstrom Lemma. 
This /-path is shown on Fig. 0 Again, we obtain a pictorial expression of the 
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(k) 

ratio of ' and of the weight of L 2 , 

exp(—t X sum of weights of shadow regions). 

By Lemma 9 in [2] , the sum of weights reads 

„('=) _ _i_ A>=) _ A^) _ /“(fc-i) 

— s;-i “T S/+1 S/ S/ ) 

(k) 

and the corresponding inequality Vi < 0 gives the second family of 

Gelfand-Zeitlin inequalities, as required. 


1 

2 

3 

4 

5 



1 

2 

3 

4 

5 


(k) 

Figure 7: Highest /-path path L 2 and pictorial presentation of /L 2 


□ 

Example 8. Making the substitution 

{m = A<y, cf> = A<y, 4“| = a<“'+a« 

one can easily check that the inequalities of Example 0 are equivalent to the 
Gelfand-Zeitlin inequalities for n = 2: 

Af) > aW > a(^). 

Theorem 6. For ttg* in coordinates A, A, the Poisson bracket {-j-loo has the 
followinq properties: 

{CP\^^^^}oo=0 

if k > p, or if k < p and k — I > p — q. Furthermore, 

Proof. First, we combine the formulas 

{aW,aW}«. = '-e{k-p) (C-i?)A«AW, 
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with one of the reality conditions (see equations (O) to obtain 

{Cp\ i {£{k-p){C -R)-(A- B)). 

Note that A and B for the pair of minors A[^^ and A^^^ coincide with C and 
R for the pair of minors A[^^ and A^^^ Hence, the expression for the Poisson 
bracket simplifies as follows 

{Cp\ i (e(fc - P) - 1) (C - i?). 

Now it is obvious that the bracket vanishes for fc > p since in this case e(fc— p) = 

(k) 

1. If A: < p and k — I > p — q, the submatrix corresponding to AJ ^ is contained 

(p) 

in the submatrix corresponding to Aq . Then, C = R = I and the Poisson 
bracket vanishes, as required. 

Finally, for p = /c + 1 and q — I we have C = I while R = I — 1 which yields 

□ 

The following propositions are easy consequences of Theorem |6l 

Proposition 5. Functions for I = 1,... ,n are Casimir functions for the 
bracket {•, - joe- 

Proof. This statement is obvious since for k = n the condition fc > p is always 
verified, and we have 



for all values of p and q. □ 

Proposition 6. Symplectic leaves of the Poisson bracket {•, -loo hyperplanes 
of constant for I = 1,... ,n. The Liouville form on symplectic leaves is given 
by: 

n—1 k 

c=nn (2<it=r‘’A<ic<*>). 

k=l 1=1 

(k) 

Proof. Note that the number of variables Q with fc = 1,... ,n — 1 and I = 
1,... ,k is exactly equal to the number of variables with p = 2,... ,n and 
q = 1,... ,p — 1. Let us order the variables f and p in such a way that the 
variables with higher k come first, and among variables with equal k the ones 
with smaller I come first. For instance, for n = 3 we get the following order on 
C’s: and the order on p’s: (p^^\ (p^\ Now to every f (and 
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to every yi) we can associate its number in the order of C’s (respectively, in the 
order of i^’s). 

With this order, the Poisson bracket {Cp\ is given by a lower 

triangular form since 

{Cm, <Pn}oo = 0 

if M < TV. The diagonal entries are non-vanishing and equal to 

ICw, V’Afjoo = 

Hence, the tangent vectors and for k = 1,..., n — 1 and I = 

1.. .., fc span the sympletic leaf. The matrix of the symplectic form is the inverse 
of the transposed matrix of Poisson brackets. It is also lower triangular with 
(—2)’s as diagonal entries which implies the formula for the Liouville form. □ 

Theorem 7. The Poisson manifold C{'Ka *; A, A) x gquippgfj 

Poisson bracket {•, -loo is isomorphic to the Gelfand-Zeitlin completely integrable 
system. 

Proof. Recall that the Gelfand-Zeitlin integrable system is described by the 
Poisson manifold Cgz x Coordinates on Ccz, fc = I,... ,n,l = 

1.. ..,k satisfy the interlacing inequalities and can be interpreted as action 

(k) 

variables of the integrable system. Coordinates ,k = 1,..., n—1,1 = 1,... ,k 
on 'f'n-{n-i )/2 t)ecome angle variables. The Poisson bracket is given by 

We claim that there is a unique Poisson isomorphism 
Cgz X ^ c(7rG*; A, A) x 

such that 



for A: = 1,...,n and I — 1,... ,k, and 

-f linear combination of 'ip's higher in the order (11) 
for k = 2,... ,n and Z = l,...,fc — 1. 

Indeed, the map (ITOll is a bijection between Cgz and C^ttg*',^, A), and the 
map (ED is an automorphism of the torus For the Poisson brackets, 

we have 

{Cm,Tn} = 0 

for M < A since {Aa, tpb} = 0 for a < & and Cm is a linear combination of Aa’s 
with a < M and ipN is a linear combination of tp^s with b > N. 

Next, we obtain 

{Cn,Tn} = “2 
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because Cn is a sum of Xn/2 and a linear combination of Aq’s with a < N, and 
ipN is a sum of ipN and a linear combination of with b > N. 

Finally, there is a unique choice of linear combinations in m such that the 
constants {Cm,^n} for M > TV are set to the values given by {•, -loo- 

□ 
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A r-matrix Poisson brackets 


Let [n] = {1,... ,n}, / = • ,ic} C [n] and J = {ji,j 2 , ■ ■ ■ Jc} C [n]. We 

shall use the following notation: 

• M/j denotes the minor of a matrix M G Mat„ with rows labeled by 
elements of I and columns labeled by elements of J; 

• xi is the characteristic function of I, so that x/(fc) = 1 if A: S J and 
Xi{k) — 0 otherwise; 

• for fc G I, (Jk,i{I) is the set obtained from I after replacing k by 1. 
Proposition 7. Let i,j G [n] and let 

{L^,M^} = r' (12) 

be a skew-symmetric bracket on Matjj x Mat„. Then 

{Ljj, Mst} = ^ Xiiu)xs{v) (13) 

U<.V 

Remark 8. Note that if u G / the minor vanishes since it contains two 

identical rows. The same applies to the case of rt G S'. 

Proof. Let us first consider a bracket 

{L\m 2} = (e„„®e„„)LiM2 (14) 

and prove that for such a bracket 

{Lij, Mst} = Xi{u)xs{v) (15) 

Taking matrix elements {i,j) in the first space and {s,t) in the second space in 
the formula (ICTl we get 

}Lij,Mgt} = SiuSsvLyjM^i^t = X{i}('a)x|_5j(u) (i),j-^(Tv,u(s),t■ (1®) 

This is exactly the equation m where the sets /, J, S, T consist of one element 
each. The minors are linear in their rows and the Poisson bracket is a derivation 
on each factor. Hence, we obtain equation (IlSp in the general case by applying 
equation (HU) to each pair or rows of matrices M and L and summing up the 
results. 

Since r' = J2u<v e™ ® equation (TT^ directly follows from equation (IlSp 
by taking the sum: 


M^} = ^ ® Cyu L^M^ = ^ Xi{u)xs{v) 

u<.v u<.v 

□ 
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A similar argument shows that for the bracket {L^, M^} = L^M^r' one obtains 


u<.v 

And for the bracket = L^r'M^ one gets 

{Lij, Mst} = ^ Xj{v)xs{v) (18) 

u<.v 

Proposition 8. For the skew-symmetric bracket 

{L^M"^} = roL^M^ (19) 

on Mat„ X Mat„, we have 

{Lij,Mst} —-;^\I ^ S\LijMst- ( 20 ) 


Proof. Recall that tq = ^ ® e-kk- The proof is similar to that of 

Proposition [T] We compute, 

{Lij, Mst} = 2 X/ Xi{k)xs{k)LijMsT = 2 1-^ ^ LijMst- 

k 

□ 

Similarly, for the bracket {L^, M^} = MM^ro we have 

[Lij, Mst} — -^\J LiT\ LijMst, (21) 

and for the bracket {L^,M^} = L^r^M^ 

{Lij,Mst} =-j^\J L\ S\LijMst- ( 22 ) 

Theorem 8. Let i,j € [n] and let 

(23) 

be a skew-symmetrie bracket on Matjj x Mat„. Then, 

[Lij, Mst} = '^Xi{u)xs{v) La„^„(i),jM^^^^(^s),T- 

U<.V 

- ^ Xj{v)xt{u) Li ,,^^^(^j)Ms^a,,,„{T) + 2 (1-^*^1 “ ^1) LijMst (24) 

u<.v 

Proof. The theorem directly follows from Propositions [7] and [8] and equations 
(HZl) and dSI]) . □ 
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Theorem 9. Let i,j G [n] and let 


{L^,M^} = L^rM^-M^rL^ (25) 

be a skew-symmetric bracket on Mat„ x Mat„. Then, 

{LiJ,Mst} = Xj{'>^)Xs{v) ^/,erv.„(J)-^g-„.„(S),T- 

u<.v 

- X] Xi{u)xt{u) + 2 “ 1-^^1) ^iJ^ST (26) 

u<.v 

Proof. The theorem follows from equations (1181) and (1^^ . □ 

B Planar networks 

A planar network F of type n is a finite planar oriented graph which satisfies 
the following conditions: 

• It is contained between two straight vertical lines L and R. 

• Its edges are segments of straight lines, and their horizontal projections 
are non-vanishing. All the edges are oriented in such a way that their 
horizontal projections are positive. 

• It has exactly n sources on L and exactly n sinks on R, the number n is 
called the type of a planar network. 

Let yr be the set of vertices of F and ET - the set of edges. A weighting of a 
planar network is a map w : ET —>■ C. One can associate a matrix to a planar 
network F with weighting w in a following way: 

M{r,w)ij= n 

-rePTij eG7 

where PTij is the set of paths in F starting in the source with number i and 
ending in the sink with number j, e G j are the edges of the path 7 . The 
Lindstrom Lemma gives a beautiful formula for minors of the matrix M{T,w) 
in terms of weights w [4] : 

M{T,w)ij= Y n 

■yePrij ee7 

Here / = {H < *2 < • • • < *fc} and J = {ji < 32 ‘ < jk} are multi-indices 

of cardinality k = \I\ = |J|, PF/j is the set of fc-paths in F starting in the 
sources with labels in I and ending in the sinks with labels in J, and a A:-path 
is a collection of k paths with no common vertices. Note that all the minors are 
polynomials in the weights w{e) for e G ET. 
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For a network F of type n, we introduce a family of subnetworks for 
fc = 1,..., n such that F^") = F and F^^^ C F is the subnetwork of type k which 
contains the last k sources on L and the last k sinks on R. The remaining 
sources and sinks of F and the edges attached to them are deleted. 

Example 9. Let n = 3. Consider a network represented on the Figured (note 
that the weights equal to 1 are omitted in pictorial presentation). 


1 

2 

3 
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2 
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Figure 8: An example of a weighted network for n = 3 


The matrix associated to it reads: 

( a (a + b)fi ac^ \ 

0/3 C7 I 

0 0 7 / 

The weights of the planar network Fg (see Fig. El) define a coordinate system 
on an open dense subset in [4]. 
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Figure 9: network F^ for n = 4 and the minor 



(k) 

By Lindstrom Lemma the minors AJ ' are monomials in terms of the weights. 
Moreover, the following proposition takes place: 

(k) 

Proposition 9. The weights of the network F^ are Laurent monomials in A/ '. 

Proof. One can prove this claim by induction. For n = 2 the statement is 
obvious. Assume that it holds for a certain n. We need to show that it also holds 
for n + 1. By assumption, we already know that the weights on the subnetwork 
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of size n are Laurent monomials in A’s, and it remains to determine n weights 
corresponding to the slanted edges of the upper floor of the network. Starting 
with the leftmost slanted edge, we notice that is a product of wi and 

some weights from the lower subnetwork, is a product of W 2 and some 

weights from the lower subnetwork etc. which proves the claim (see Figure [9] 
for illustration of the reasoning for n = 3). □ 


C Tropical Gelfand-Zeitlin map 


The Gelfand-Zeitlin cone in is defined in terms of coordinates 

with n > fc > 1 > 1 by the interlacing inequalities 


^{k) ^ ^ ^(/c) 


— /+ 1 ' 


(27) 


These inequalities are verified by the ordered eigenvalues of a Hermitian matrix 
together with its principal submatrices (see [5]). Let 


Ak) 





(fe) 

i 


for k = 1,..., n and I = 1,..., fc and put = 0 for all k. Then, (l?7l) is 
equivalent to the following system of inequalities. 


Ak) , Ak-l) ^ Ak) , Ak-1) 

Ak) I Ak-l) ^ Ak) I Ak-l) 
^ kl+1 -r 


(28) 


for k = 2,..., n and I = — 1. These inequalities can be visualized as 

shown on Figure (TUI The variables are placed in the vertices of the graph, 
and inequalities correspond to rhombi of two orientations. For each rhombus in 
this family, the sum of variables on the short diagonal is greater or equal to the 
sum of variables on the long diagonal. 

Let F be a planar network of type n equipped with real weights w : ET —)> K. 
Define a map Z : —)■ R" as follows: 


li = max.yg pr, 


e€7 


;(e). 


For a network F, let F*^^) be a subnetwok of type k obtained from F by deleting 
the sources and sinks with numbers 1,2 ,..., n — fc and the edges starting and 

(k) 

ending in these vertices. Define functions Z) with n>fc>i>lby applying 
the functions li to the weights of subnetworks that is 

Zf^ = max^g^j,(*,) ^w(e). 

eG7 


Then Theorem 2 in states that the image of the combined map (the 
tropical Gelfand-Zeitlin map) is always contained in the Gelfand-Zeitlin cone in 
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Figure 10: Rhombi corresponding to Gelfand-Zeitlin inequalities 


the form (l28)l . 


That is, the functions 


/(fc) 


verify the inequalities 


/(^) I \ 

h "'“b-i - 

> 


/ 

I 


(fc) 

i-i 

(k) 

i+i 


-I- l; , 

+ b-1 ■ 


Moreover, Theorem 3 in [2] states that for the planar network Tg the image 
of the tropical Gelfand-Zeitlin map coincides with the Gelfand-Zeitlin cone. 
Furthermore, in this case the tropical Gelfand-Zeitlin map is a piece-wise linear 
map from to itself. Under this map, the space of weights splits 

into linearity chambers (on each chamber the tropical Gelfand-Zeitlin map is 
linear).It turns out that there is a unique principal linearity chamber Cq on 
which the Jacobian of the tropical Gelfand-Zeitlin map is non-vanishing, and it 
defines a bijection between Cq and Coz- In particular, on Cq the maximum in 
the definition of Z) is achieved on the multi-paths 7 ) of the type shown on 
Fig. nil which are in one-to-one correspondence with the minors A) . 

The principal linearity chamber Cq admits the following pictorial description. 
Assign weights to connected components of the planar network F according to 
the following rule: for a region a add up weights of edges which bound a with 
sign (-I-I) if the edge is above or to the right of a and (—1) if the edge is below 
or to the left of a, see Fig. [121 

The weighting of the planar network Fg belongs to the principal chamber 
Co (see Lemma 9 in [2]) if and only if the regions have positive weight 
and regions have negative weight (see Fig. |T3l) for k = 2,... ,n and I = 
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